package demo.letcode.top100;

import java.util.Arrays;

/**
 * todo
 * <p>
 * 请根据每日气温列表，重新生成一个列表。
 * 对应位置的输出为：要想观测到更高的气温，至少需要等待的天数。如果气温再这之后都不会升高
 * 请在该位置用0代替
 * 例如:给定一个列表temperatures=[73,74,75,71,69,72,76,73]
 * 输出[1,1,4,2,1,1,0,0]
 *
 * @author taqo
 * @date 2021/5/7
 */
public class _每日温度 {
    public static void main(String[] args) {
        int a[] = {73, 74, 75, 71, 69, 72, 76, 73};
        int len = a.length;
        int b[] = new int[len];

        for (int i = 0; i < len; i++) {
            for (int j = i + 1; j < len; j++) {
                if (a[j] > a[i]) {
                    b[i] = j-i;
                    break;
                }
            }
        }
        System.out.println(Arrays.toString(b));

    }
}
